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Abstract. This paper is structured on securing of storage, transmission and the 
traceability of digital images. It consists in the design of the cryptographic algo- 
rithms appropriate to the case of fixed and moving images. 
In this sense, we have introduced two approaches that is different in the synthe- 
sis of confusion and diffusion on using the principles of substitu-tion and/or 
transposition to secure JPEG and MPEG format. 



1 Introduction 

Before the emergence of the web and the expansion of the need for 
sharing of multimedia documents in many types of applications, name- 
ly, tele- medicine, IPTV, Video on Demand (VOD), video conferencing 
or private military ... the need for security became a major issue. To 
this effect, the computer security is called to its indispensable tool 
which is the crypto in order to guarantee those documents a secure in 
content. 

The algorithms of modern cryptography such as AES, DES or 
RSA... Show all of the problems facing the image coding by loss of 
information. In effect, the loss of a single bit of an encrypted message 
during compression deteriorate the entire block when its decryption. 
Therefore, the encrypted images by these algorithms cannot undergo 
the procedures of irreversible compression, and have other problems of 
slow, even when it is to encrypt the images in their compressed form. 
In addition, the crypto in his native approach to encrypt all of the doc- 
uments does not seem suited to the particular case of pictures and vid- 
eo, especially, when it comes to the applications in real time. 



As well, to respond to these problems, we have proposed solutions 
that are based on linear applications of the type (ax+b), to perform op- 
erations of substitution and/or dissemination. What guarantee a pro- 
cessing time more optimal than the standards of encryptions, which are 
based on power calculations such as the RSA, EL-Gamal ! or those who 
clutter the numbers of rounds such as the DES, AES etc. On the other 
hand, for cohabitation between the crypto and compression algorithms 
by loss of information, in their format the most popular JPEG and 
MPEG. In this sense, we propose to retain only the operations of trans- 
position on the blocks already processed by the JPEG algorithm. This 
leaves each of the algorithms operate independently of the processing 
space of the other. In effect, the JPEG performs loss of information at 
the block level, and then the algorithm that we propose does not affect 
their content. In addition, it changed their location. However, the trans- 
position seems to be well suited to this type of problems, except that its 
security is not based only on the complexity of the algorithm used, but 
given on semantic vulnerabilities related to the reconstruction of a puz- 
zle, without having recourse to the encryption algorithm and/or those of 
decryption. 

To illustrate the solutions that we propose. In what follows, we sit in 
a first time, the preliminary mathematics needed for the construction of 
our two crypto -systems. And then, we will present the foundation of 
each of our two cryptographic applications and their implementation 
algorithmic. Then, we will describe their mode of use on images in the 
JPEG format and the MPEG video. As well as the results obtained af- 
ter the application of each of them. Finally, we will conclude our chap- 
ter by a general balance on the different algorithms proposed. 

2 The Affine- Crypto 

Since all the operations in crypto manifest themselves as either a sub- 
stitution is a transposition or a mix of the two, we present below one of 
the crypto -systems developed in the work of this thesis. These works are 
based on the affine application which allows you to carry out, at the 
time, substitution and permutation. The difference between these two 
operations resides in the space on which they operate. 

While the substitution is restricted to the number of symbols in the 
space of the representation, transposition, as to it, is related to the length 



of the message. We propose the application of these two operations on 
the images and video, using the applications following again: 

2.1 The affine Substitution: 

Buried since the early work of Al-Kindi by the analysis of the frequen- 
cies of the occurrence of the letters in the languages. The mono- 
substitution (substituting mono-alphabetic) no longer constituted that a 
problem of transcoding on the frequency of occurrence of the latter, 
even if we would have a chain of substitution from a true randomiza- 
tion. That said, in the case of images, is there a rule of the appearance of 
the colors? Without forgetting that the image is regarded as the universal 
language that can express his miles words in the different languages that 
exist... This observation led us to carry the principle of the affine en- 
cryption since the ring toward Z/26Z the one in Z/256Z order to adapt 
it to the case of the image. 

Encryption:. 

Either n the number of symbols in the space of the representation (all 
distinct). It is called substitution refines the application S, which at 
a x given, match an image x . The function S is definie as follow: 

S: 2/nl -> TL/nTL 

x -* a x x + bmod(ri) 

Or: The pair (a, b) represents the key of the substitution such that a £ 
(7L/n1)* and; beZ/nZ 

Then that x is the value of the plaintext message, which will be replaced by its 
corresponding = S(x). 

Decryption:. 

The reverse proxy S _1 is an application that has to vacation to give each "x~its 
clear value x. OF or the formal definition of S _1 is: 

S -1 : 2/n2 -> Z/nZ 

~x~ -» (~x~-b) x a~ 1 mod(ri) 

Or: a _1 is the inverse of the amL/nL , that was calculated by the algorithm 
of Euclid extended such that ,(a X a -1 ) — (k X n) = 1 and the decryption 
key is the pair, (a -1 , b) 



2.2 The Transposition affine: 

It is based on the problem of the reconstruction of the puzzle, which 
belongs to the family point unresolveable, and the unconditional safety 
that can offer any system of transposition. In what follows, we will in- 
troduce the affine function on which rests our system of transposition. 

Encryption. 

Either n the length of the message, and the transposition affine is ob- 
tained by the application of the function defined 7 below on each of the 
indices of the initial vector V = {0,1,2 ...n — l}to find its correspond- 
ing. V = {7(0), 7(1), 7(2) ... , 7(n - 1)} 

T: Z/nZ -> Z/nZ 

x -* a x x + bmod(ri) 

Or: (a, b) is the key (encryption) transposition avecet, aEZ/nZ*bE 
Z/nZ 

And x is the index of a component of the message which will be 
rearranged in a new location. 7(x) 

Decryption. 

The rearrangement (or decryption) of the message in its format non- 
noisy, is achieved by applying the transpose function reverse T _1 on 
each of the indices of the blocks of the encrypted message. This function 
is defined as follows: 

T _1 : Z/nZ -> Z/nZ 

x -» (x — b) x a _1 7nod(n) 

Or: a -1 is the inverse of a mZ/nZ , that was calculated by the algorithm 
of Euclid extended, such as: (a X a -1 ) — (k X n) = 1 Thus the decryption 
key is the pair, (a -1 , b) 

Key Space : 

The key space is considered as one of the essential pillars on which 
rests the safety of crypto-symmetric systems. In this sense, the key space 
of each of the applications presented below is of possible keys q)(n) X 
n in the general case. In conclusion: 



• The substitution: is an application that operates on a space of 
a fixed size Z/256Z in the case of images. What rounded the 
number of keys to <p(256) x 256 = 

• The transposition: in se mode of operation the number of 
keys varies depending on the size of the message (or image) 
and remains in its general format^ (n) x n, such as the num- 
ber of n blocks in the message. 

• Mixed=alternative+transposition: incorporate the two appli- 
cations would lead to the multiplication of the number of 
keys in each of them either of (<p(n) x n) x (<p(256) x 
256) 

These results do that condemn the dictated of Shannon in these work 
on the information theory, which considers that the substitution does not 
offer a good level of security, but may increase one of a system by 
transposition. 

2.3 Affine Algorithm 

In this section, we present the implementation of the mathematical con- 
cepts of the crypto-affine under algorithmic form. The algorithms of 
encryption and decryption are formulated as follows: 

Encryption Algorithm:. 

Variable: 

• s =Number of symbol s in the space of the representatives, 

• t =The length of the message , 

• Tn = The encrypted message ; 

Entry: 

• m =Message (or image), 

• (a, b) =The surrogate key with a E Z/sT<m&,b E Z/sZ 

• (c, d) =The keyof permutation andc G Z/tZ* ;d E Z/tZ 

Beginning : 

• For i=0 to not of 1 up to t 

// * Substitution & Transposition * // 



m [(c x i + d)mod(t)] = a x m(i) + b mod (s) 

• End for 

Finish. 

The inverse algorithm which performs the phase of the decryption is 
of the following form: 

Algorithm for decryption:. 

Variable: 

• s =Number of symbol s in the space of the representatives, 

• t =The length of the message , 

• m = The encrypted message ; 

Entry: 

• ~rn =Message (or image), 

• (jar 1 , b) =The surrogate key with a G Z/sT and,b G 1/sl 

• (c -1 , d) =The key to swap c G 1/tT and;d G 2/tl 

Beginning : 

• For i=0 to not of 1 up to t 

// * Substitution & Transposition * // 
m[(i — d )a~ 1 mod(t)] = ( Jn(i) — b ) x a -1 mod(26) 

• End for 

Finish. 
Complexity. 

The complexity of each of the algorithms in terms of the speed of exe- 
cution is of two multiplication operations and two other of addition (resp 
subtraction), more than a single assignment operation, which will turn 
the execution of our method in operations such as 5 x tt is the size of 
the message. OF or the confirmation of the polynomial complexity of 
our algorithm which is in (5 x t) G Q(t) . 

However, the crypto-affine, seems to be well adapted to the particular 
case of pictures and video. In effect, the capacity of the data processing 
is the asset of the substitution in the color world. In addition, it remains 



vulnerable to the number of combinations that can generate an applica- 
tion affine. In effect, this last is proportional to the number of possible 
keys either of keys cp(ri) x n . 

Knowing that the number of possible combinations of a set n and. 
The question asked is: Is there an application that allows you to pull a 
combination among the n! n! combinations that exist? 

To answer this question, we have put in place a new solution based 
on the algebraic structure defined in the section that follows. 

3 New form algebraic 

To remedy the problems of the crypto-affine as regards the number 
of combinais he can offer, we have proposed a new function which is 
capable of generating all possible permutations on a set of n elements, 
either of combinations, n! This function is defined on a structure of 
type TL/nTL — {0} in which our function is constructed as follows: 

B {CLib y. Z/nZ-{0} Z/nZ - {0} 

(b si a x x + b = 0 mod (n) 
x — » \ 

I sinon ax x + b mod (n) 

Or the couple has(a, &)for conditions: a G Z/nZ*etb G 1/nZ 

The number of possible keys on this function B^ a ^ is equal to that 
of a affine application, since the conditions on the parameters (or 
keys) (a, b) remain the same, or the (p(ri) x n possible keys. 

The major difference between this new function ^ and the ap- 
plications affines presented in section crypto-affine, is evident in the 
fact that composed of , which B^ ^B^ ^on the contrary applications 
affine or S T whose composed always remains on the (p(ri) x n case 
possibles. The function £?(- ab )With respect to it, under certain condi- 
tions on the keys, allows us to go further to generate more that q)(n) x 
n permutations, see all the combinations of a set of n elements. 

Therefore, there is a condition to satisfy on the keys, so that the re- 
sult of the composed either: 

B( a ,b)° B( C ,d) ^ ^(t,y) v ^ J te l oue i G j G 1/nZ, 



This means that the compound is outside the suites accessed by a 
single application. For this to be possible, the conditions to be respected 
on the k couples of keys (a k , b k ) which are succeeding each other in a 
composition of the form B (aiibi) ° B (a2ib2) ... . ° fl (ak(i , k) are: 

Either(a;, b t ) £ (Z/nT, Z/nZ ) pour i = 1,2,3 ... . k 

( a i ^ a^and a t aj^j pour toute element i,tel que i = 1,2 ... k — 1 
^ a^bi for 1 < i < k and — b k % 1 b 1 

Example of use on the body: — {0} 
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Fig. 1. Illustrative Example of the application of the function B to generate the (4!) permuta- 
tions. 



Key Space. 

The difference between the space of keys on the applications further 
affine and the new application resides in the fact that, the applications 
further refinement (crypto -affine) are limited to the number of possible 
keys, whereas, on the method, the number of keys is relatively linked 
to r the number of composed of B^ aib ^ ° B^ a2ib ^, if it assumes that: 



( B (a 1 ,b 1 )° B (a 2 ,b 2 )) r - 

B {a 1 ,b 1 )° B (a 2 ,b 2 )° - ( B (a 1 ,b 1 )° B (a 2 ,b 2 )° ^{a^ g («2.b 2 ) )) ' 

r fois 

With (a 1( 6i) and which satisfy (a 2 ,b 2 ) the conditions presented 
above. In this case the number of keys is of (<p(n) x n) r ; 

Has this fact, the number of keys can be input according to the num- 
ber and type of compound used ; simple in the case B^ ai or complex 
• ( B (a 1 ,b 1 )° B (a 2 ,b 2 )) r As, well the number of keys can achieve the use 
of all the composite applications possible, either of ((p(n) X 
n)(<p(n)xn) which is greater than n!. That said, the number of keys is 
greater than the number of possible messages. Thus, it highlights the 
conditions of a crypto -perfect system which satisfies the conditions of 
Shannon on a simple system of transposition (or broadcast). In effect, 
all systems of permutation are of unconditional safety (the entropy of 
the message clear = the entropy of the encrypted message). We add 
through the offered function the fact that the number of possible keys is 
greater than the number of possible messages. 

After having justified the theoretical basis for this type of applica- 
tions and demonstrated its usefulness on the example above. In what 
follows, we will present the algorithms that use this feature to build the 
same synthesis than that presented in crypto-affine, and which consists 
of operations of substitution and transposition. 

3.1 Algorithm #( a ,i>) 

The procedures for encryption and decryption that use the new construc- 
tion £?( a b )are formulated as follows: 

Encryption Algorithm: 

The algorithm provides, below, allows you to perform, at the time, the 
operations of substitution and transposition. The two couples of 
keys (a, b) and shall be used, respectively, to perform the substitution 
and transposition by the application of the function. The key neutral ( 
1.0 ) can be used when one wants to ignore one of the two 
operations, (c, d) ^ 



Variable: 



• s = Number of symbol s in the space of the representa- 
tives+1, 

• t =The length of the message+1, 

• Tn = The encrypted message ; 

Entry: 

• m =Message (or image), 

• (a, b) =The surrogate key with a E 1/sT <md,b E 1/sl 

• (c, d) =The key to swap c E TL/tT and;d G Z/tZ 

Beginning: 

• For i=l to not of 1 up to t 

// * Substitution & Transposition * // 
If ( )a x m(i) + b mod (s) == 0 
Then 

If ( )c x i + d mod{t) == 0 
m"[d] = b 
Otherwise 

ITfKc x i + d)mod(t)] = b 
End of If 
Otherwise 

If()cxi + dmod(t) == 0 

Then Jn[d] = a x m(i) + b mod (s) 
Otherwise 

~m~[(c x i + d)mod(t)] = a x m(t) + 

b mod (s) 
End of If 

• End for 

Finish. 

Algorithm for decryption. 

The inverse function of the encryption process is defined as follows : 



B^ b y. Z/nZ-{0} -> Z/nZ - {0} 

f(— ft)a _1 si (x — b) x a -1 = 0 mod (n) 
I sinon (x — b) x a~ 1 mod (ri) 

Or: a -1 is the inverse of a that is calculated by the algorithm of Euclid 
extended. 

Thus the pseudo code algorithmic of the function of 
decryption B^,b) is given as follows: 

Variable: 

• s =Number of symbols in the space of the representatives+1, 

• t =The length of the message+1, 

• m = The encrypted message ; 

Entry: 

• Tn =Message (or image), 

• (a -1 , b) =The surrogate key with a G 1/sT and,b G 1/sl 

• (c -1 , d) =The key to swap c G 1/tT and;d G 2/tl 

Beginning: 

• For i=l to not of 1 up to t 

// * Substitution & Transposition * // 
If ( )( ~m{i) - b) x a" 1 ) mod (s) == 0 
Then 

If ( )(i - d) x c^modit) == 0 

m[(— d) x c _1 mod(t)] = (—6) x a^mod^s) 
Otherwise 

m [(i - d) x c^modCt)] = (-6) x 

a _1 mod(s) 
End of If 
Otherwise 

If()cxi + dmod(t) == 0 
Then 

m [(- d) x c _1 mod(t)] = a x ~m~(i) + 
mod (s)S 
Otherwise 



m [(i — d) x c 1 mod(t)] = a x m (t) + 
6 mod (s) 
End of If 
• End for 

Finish. 

We have just to illustrate the fundamental concepts of the general 
case of two crypto -systems developed during the work of this thesis. In 
the following, we will present the use cases appropriate for the image 
and to the video. 

4 Algorithm & Application to the image 

In their nature, the image and the video are sighted as puzzles of pix- 
els. That said, the reorganization of parts (pixel) is returned directly to 
the problem of the puzzle. Therefore, we will use this fact to propose the 
algorithms of the crypto -affine and of the function B on this particular 
type of data. And then, after having shown the results of the application 
on different types of keys, we will be arranging a list of recommenda- 
tions for the use of our two Crypto- systems on this type of documents. 

4.1 Crypto-Image 

The algorithms for encryption and decryption of the crypto- system 
affine and B, in their general form, can be applied directly on any data 
type. In the case image, it is sufficient for the present in the form of a 
vector of pixels to one of the crypto-systems affine, or the one that uses 
the function B. However, as we will see on the section dedicated to the 
presentation of the results, even if this mode of operation provides a run 
time reasonable enough (proportional to the size of the image), it calls 
into question all the problems of its predecessors AES, DES, etc. those 
linked to the loss of information during the compression phase, which 
leaves the use of our two crypto-systems, in the naive form (already pre- 
sented), is limited to the case of documents which are being cut back 
without loss of information. To do this, we will propose another variant 
of the use of each of the applications further affine and the function B to 
meet the needs of the compression by loss of information and thus re- 
duce the number of operations in encryption and decryption which will 



be proportional to the number of elements in the new structure of the 
puzzle. 

In this new form of use of affine functions and B, which is more 
adapted to the case image, we propose to omit the substitution opera- 
tion. Thus the algorithms of encryption and decryption that use the syn- 
thesis of the puzzle are illustrated in the following sub-sections: 

4.2 Algorithm of the Crypto-Image: 

As already mentioned, the image is a puzzle of pixels. In based on this 
note we propose the algorithms of encryption and decryption that use 
the crypto-affine and the function B to transpose blocks of pixels in or- 
der to produce disorder on the puzzle in treatment. The two methods are 
flexible enough to choose if the transposition is done by fixing the size 
of blocks in the puzzle (for the needs of compression) or, to set the 
number of elements in the puzzle to guarantee an execution time fixed. 

In what follows, we present the pseudo code of the algorithms for en- 
cryption and decryption of each of the two crypto- systems by omitting 
the substitution operations. 

Algorithm of Cryptage-Affine -Image. 

The encryption algorithm-affine, which operates on the pieces of the 
puzzle (image blocks) is defined as follows: 

Algorithm: 

Variable: 

• t =The number of elements of the puzzle, 

• I h,i = The encrypted image ; 

• V = The vector of elements of the puzzle 

• V — The vector of elements of the puzzle in their form 
transposed 

Entry: 

• l h i =Message (or image), 

• (a, b) =The key to swap a G TLjtTL* and;6 G Z/tl 



Beginning : 



V = Subdivide the image I h l in t block ; 

• For i=0 to not of 1 up to t 

// * Operation Transposition * // 

Y[(a x i + b)mod(t)] = V(i) 

• End for 

I h x = Reconstruct the image by the vector V ; 
Finish. 



Algorithm for decryption . 

The algorithm of decryption is to reorganize the image in its form not 
noisy. To do this, we find two different ways: The first uses the 
key inverse (a, b)' 1 = (a -1 , b) on the inverse function of the 
swap, while the second uses the same key to reassemble in the reverse 
of the transposition performed by the key (a, b). Thus the algorithm is 
defined as follows: 

Algorithm:. 
Variable: 

• t =The number of elements of the puzzle , 

• I n,i = The encrypted image ; 

• V = The vector of elements of the puzzle 

• V = The vector of elements of the puzzle in their form 
transposed 

Entry: 

• l h i =Message (or image), 

• (a, b) =The key to swap a G Z/tZ* and;/) G Z/tZ 
Beginning : 

V = Subdivide the image I hl in t block ; 

• For i=0 to not of 1 up to t 

II * Operation Transposition with the key inverse * // 

V[(x -b)x a^modit)] = ~V(i) 



// * Operation Transposition without reverse keys * // 
V(() = T[(a x i + b)mod(t)] 

• End for 

I h x = Reconstruct the image by the vector V ; 
Finish. 

The algorithm below present exploits the equivalence between the 
two instructions : 

V[(x -b)x a^modit)] = Y(i) 

et 

V{i) = V [(a x i + b)mod{t)] 

To do more to appeal to the calculation of inverse of a through the 
algorithm of Euclid: 

Algorithm of the Crypto-B-Image :. 

The algorithms of this crypto-system are similar to those of the cryp- 
to-affine in their synthesis preprocessing of images (transposition of the 
pieces of the puzzle). Nevertheless, the latter, as we have shown in its 
founding party, it can offer a equiprobable permutation on the set of 
possible combinations. 

However we rewrite the algorithms of encryption and decryption of 
our crypto-system in the following form: 

Encryption Algorithm. 
Variable: 

• t =The number of elements of the puzzle , 

• I h,i = The encrypted image ; 

• V = The vector of elements of the puzzle 

• V = The vector of elements of the puzzle in their form 
transposed 

Entry: 

• I h i =Message (or image), 

• (a, b) =The key to swap a G Z/tZ* and;6 G Z/tZ 



Beginning : 



V = Subdivide the image I h l in t block ; 

• For i=l to not of 1 up to t 

// * Operation of Transposition * // 
If ( )a x i + b mod{t) == 0 
Then 

Ym = no 

Otherwise 

V~[a x i + b mod(t)] = V(i) 
End of If 

• End for 

I hl = Reconstruct the image by the vector V ; 
Finish. 

The encryption algorithm, present, executes only once the operations of 
the function B with the key (a,b), whereas, for cluttering up the level of 
security, it is sufficient to reiterate the algorithm with a key that is the 
same or not which verifies the conditions laid down in the fundamental 
part of application B. Thus the algorithm reverse the encryption process 
is: 

Algorithm for decryption. 
Variable: 

• t =The number of elements of the puzzle, 

• I h,i = The encrypted image ; 

• V = The vector of elements of the puzzle 

• V = The vector of elements of the puzzle in their form 
transposed 

Entry: 

• I h i =Message (or image), 

• (a, b) =The key to swap a G Z/tT md;b G Z/tl 
Beginning : 



V = Subdivide the image into blocks I hl t ; 



• For i=l to not of 1 up to t 

// * Operation of Transposition Reverses * // 
If ()i -b mod(t) == 0 
Then 

V[(-b) x a^modit)] = V~(i) 
Otherwise 

V[(i - b) x a" 1 mod(t)] = 
End of If 

• End for 

I h l = Reconstruct the image by the vector V ; 
Finish. 

Similarly that the encryption, the algorithm of decryption provided 
above, does not use the application B in the case composed. If the en- 
cryption was a composed of the function B with different keys (a,b) 
(c,d) . . . (y,z) (from left to right), the algorithm of decryption, as to him, 
must carry out the same operations in the reverse order, going from the 
right to the left (y,z) . . . (c,d) (a,b). 

After having shown the appropriate algorithms to the implementation 
of each of our two crypto- systems. In the next section, we will present 
the results of the application of each of them on different images. 

4.3 Results of the Applications of the crypto-images 

In this section, we present separately the results of the application of 
each of the crypto- systems proposed, on the different forms of 
algebraic Z/nZ . In effect, when n is a prime number, then Z/nZ is a 
body. When n is a composite number, therefore, Z/nZ is a ring. More 
particularly, if Z/(n = p)Z and p a prime number, all the elements are 
reversal film except the zero, of this fact the choice of the key (a, b) on 
the two applications can be done randomly. It is the form of randomised 
our two crypto- systems. Otherwise, where n is a number composed the 
multiplicative part of the key, either (a,b)a must satisfy the 
constraint. a A n = 1 

The images that we are presenting, below, are all similar, but differ in 
the application that it uses affine or B, to perform each of the crypto- 



graphic operations, namely, the transposition, substitution or a joint be- 
tween the two. 

Results of the application of the affine crypto:. 

We present here, the results obtained after the application of the algo- 
rithms that use the application affine on the images Lena and Betty of 
two different cases. The first case, is to treat the image as a puzzle of 
pixels (each pixel is a piece of the puzzle) and uses the structure Z/(n = 
128x 128)2, while the second case, imposed the number of parts in 
the puzzle and used the structure Z/(257)Z ; 



( A ) ( B ) ( C ) ( D ) ( E ) 

Figure 2. : The results obtained after application of chacuine of operations for transposition and 
substitution and those of their mixing, as well as those of the transposition of blocks of pixels by the keys 
(133 ; 120) and (155 ; 220) for the transposition by the application affine. 

The images presented above, are the result of the application of the 
crypto-affine in these two approaches: the most naive (puzzle of pixel), 
which is to deal with the totality of the components of the image by the 
operations of substitution and(or) those of transposition, note that one 
of the two operations may be omitted in the use of the key ( 1.0 ) (the 
key neutral). Whereas the beeing aims to subdivide the image into a 
number of specific parts, to reduce the calculation time in function of 
the latter. The table below demonstrates the efficacy of the two 
approaches in calculation time and the keys used for each of the 
encrypted images. 
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Figure 3. : Comparison between the original images Betty, Lena, Echo-1 and Echo-2 
and their encrypted by the transposition and substitution. E. I. O: entropy of the 

Original Image. E. I. R: entropy of the Encrypted Image.T. E: Time threads in (ms) 
of the Substitution (S) transposition (T), their joint (S+T) and Transposition by 

Block (Tb). 



The main difference between the two modes of use of the crypto- 
affine, lies in the fact that the naive approach of the crypto-affine, 
even quite sure that the one who does that permutes the blocks, it pro- 
hibits any form of irreversible compression (with loss of information). 
While the one who uses blocks of pixels may well coexist with com- 
pression algorithms which operate on blocks, such as the JPEG algo- 
rithm when the blocks of the puzzle are of size 8x8. 

Security. 

The security of each of the two approaches based, first, on the cardi- 
nal of the key space, which is in (p(ri) X n for each of the operations of 
transposition and substitution. The number of surrogate keys being 
fixed in Z/(256)Z by the space of the representatives which is to val- 
ues in (0 ,255). Whereas for the transposition, the number of keys is 
proportional to the number of elements of the puzzle. OF or the number 
of keys for each of the examples treated is in : 

• Substitution: (p(n) x n = <p(256) x 256 = 32768 ; 

• Transposition of a puzzle of pixel: cp(n) x n = <p(128 2 ) x 
128 2 = 8192 x 16384 = 134217728 such as n = h x I ; 

• Transposition of blocks of pixel cp(n) x n = <p(257) x 
257 = 256 x 257 = 65792. 

However, the naive algorithm, which treaty of the whole image, multi- 
plied the number of keys of the substitution by the number of keys in the 
operations of the transposition. This offers opportunities to browse by 
the attacker who wants to reconstruct the image in question by crude 
force or by using the attacks of oracles alea. Then that for the one who 



uses only the transposition of blocks of pixels, it is limited to the num- 
ber of possible transpositions, which is in4398046511104 key 65792, 
which gives on the problem of semantic reconstruction of the puzzle 
without knowing its initial state. 

The application of the crypto-affine to images Lena and Betty 
demonstrates its flexibility to respond to the problems of the crypto - 
imaging, which focuses primarily on: the processing time, which is in 
some millisecond, and those linked to the loss of information in the pro- 
cess of irreversible compression. In this sense, and in order to meet the 
needs compression bandages with a higher level of security, we propose 
in this which follows the results of the application of the crypto -B on the 
same images. 

Results of the application of the crypto B:. 

In what follows, we will apply the function B already defined in sec- 
tion II, on the same algebraic structures used in the example of the af- 
fine application, namely Z/(n = 128xl28)Z to transpose each pixel 
(puzzle of pixel), and the one Z/257Z to perform the transposition of 
blocks as well as the substitution. 

The results below show that they are quite similar to those presented 
in affine application. However, the latter operates the number of combi- 
nations that can be generated by the application B. In fact, the number of 
combinations is at the time relative to the length (number of parts of the 
puzzle) of the image and the number of compound used in the function 
B by following the conditions proposed in its basic definition. 



( A ) ( B ) 
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( D ) 
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Figure 4. : The results obtained after application of each of the operations of 
transposition and substitution and those of their mixing, as well as those of the 
transposition of the blocks of pixel by the function B. 



The table below presents the different keys, measures of quality and the 
ratio related to each of the processed images above: 
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Figure 5. : Comparison between the original image (Image Betty and Image Lena)and 
their encrypted by the transposition and substitution. E. I. O: entropy of the Original 
Image. E. I. R: entropy of the Encrypted Image.T. E: Time threads in 
Substitution,Transposition, their joint(S-T) and the transposition by blocks. 



The results of the last table are the same as the results of the applica- 
tion further affine, the only difference lies in the execution time, which 
is relative to the number of composed of application B. Even if it ap- 
pears long enough to cause the number of composed by comparison to 
that of the affine application. The latter may well be performed in off- 
line mode (regardless of the message) to thus offer the same treatment 
time that its previous which meets the needs of the real-time. 

Security . 

It is this security setting which makes the difference between the ap- 
plication further affine and the new application B. being linked to the 
number of keys, the safety of this application, as regards the operations 



of substitution and those of transposition in the images in treatment (Le- 
na & Betty), is presented as follows: 

• Substitution: cp(n) x n = <p(257) x 257 = 256 x 257 = 
65792 

• Transposition of a puzzle of pixel: cp(n) x n = <p(128 2 ) x 
128 2 = 134217728 such as n = h x I 

• Transposition of blocks of pixel <p(n) x n = <p(257) x 
257 = 256 x 257 = 65792 

The number of keys, each of these operations can be increased by pow- 
ers according to the degree of security research, and which can go up to 
meet the conditions laid down by Shannon. Especially, if the number of 
combinations of keys is higher than that of possible messages, then, the 
attacks by random oracle are impaired. 

In the case of the transposition by block of pixels, the degree of security 
remains the same as that of the affine applications face to all semantic 
attacks which aim rebuild the puzzle without having recourse to the en- 
cryption algorithms and(or) for decryption. 

After having presented the results of the application of each of our 
two crypto-systems, and shows the strengths of each of them in terms of 
processing time, as well as to cohabit with the algorithms of JPEG com- 
pression, or in their randomized aspect which leaves change the key in 
FTAA. In what follows we will expand the application of these two 
crypto-systems in the case of video (animated image). 

5 The Crypto-video: 

Given the real-time processing of images which has our algorithms. 
In this section we propose to extend the use of our crypto-systems on 
the case of the video in its most popular format the MPEG. Or, we pro- 
pose two different approaches: The first is to encrypt the primary image 
(image Intra) of each group of pictures (GoP structure) of the scene 
MPEG in treatment. With regard to this second approach, it uses the fact 
that there is no restriction on the Intra frame in the MPEG algorithm, to 
assign the role of the latter to one of Predictive images (image-P) of the 
same GoP. 




Figure 6. : Diagram of the construction of a GOP in the MPEG algorithm 



In what follows, we illustrate the principles and algorithms of en- 
cryption and decryption of each of the two proposed approaches, leav- 
ing the choice open for the use of one of the two applications affine or 
B. 

5.1 Crypto-video-MPEG 

The MPEG format, as it has been presented in chapter I, is a succes- 
sion of a set of groups of images in english (Group of Pictures). Each 
GoP rests on a single image called intra to reconstruct the 12 images that 
the succession. However, we are proposing in our algorithm to encrypt 
that the intra frame of each GoP. In addition, knowing that the Intra 
Frame is compressed by the JPEG algorithm and that the latter repre- 
sents of 40to60% of the size of the GoP, we demand that the parts of the 
jigsaw are of size (8 x 8)for does not affect the rate of compression of 
the JPEG algorithm as well as to the quality of the scene treated. 

The difference between the algorithms, already presented and the lat- 
ter, lies in the fact that the imposed upon him the size of the pieces of 
the puzzle, whereas in the algorithms already presented that were the 
number of parts. That said, the number of operations is proportional to 
the number of blocks of size (8 x 8) on the image. In this case the algo- 
rithms for encryption and decryption of the MPEG video of each of our 
methods are as follows : 

Encryption Algorithm. 

Variable: 

• t =The number of blocks of size in the image (8 x 8) Intra ; 

• Ih,i = The Intra frame, 



/ hi i = The image Intra encoded ; 

V = A vector of blocks ; 

V = The vector of blocks in their form transposede 
M m = MPEG Video encryptse ; 

GoP = A vector of group of image ; 



Entry: 



• (a, b) = The key to swap a G 1/tT and;6 G Z/tZ 

• M^ h j) ;rn j = MPEG Video such as h and 1 are respectively the 
height and width of the images in the video and m the number 
of GoP; 

Beginning: 

GoP = Extract the m GoP of M m the video presented in betweene ; 



For each GoP(i) 

I h i = Extract the image Intra of The GoP stock ; 
V = Subdivide the image into blocks of Ih.isize 

• For i=l to not of 1 up to t 

// * Operation of Transposition * // 
If()axi + bmod(t) == 0 
Then 

T[b] = v(i) 

Otherwise 

V~[a x i + b mod(t)] = V(i) 
End of If 

• End For 

I h i = Reconstruct the image by the vector V ; 
GoP = Put the image I h l in place of the true Intra I h l ; 
• End For 

Finish. 

Thus, a non-authorized user, who does not have the key, will reconstruct 
the scene of the GoP using the encrypted image, which causes the sound 
effects of the scene a whole. While those allowed will use the key 
to (a -1 , b) proceed as follows: 



Algorithm for decryption. 

Variable: 



Entry: 



t =The number of blocks of size in the image (8 x 8) Intra ; 

I h i = The Intra frame, 

/ hi i = The image Intra encoded ; 

V = A vector of blocks ; 

V = The vector of blocks in their form transposede 
GoP — A vector of group of images ; 



(a -1 , b) = The key to swap a G 1/tT and; b G 1/tl 
M m = MPEG Video encrypts ; 



Output: 

• ^{{h,i);m} = MPEG Video such as h and 1 are respectively the 
height and width of the images in the video and m the number 
of GoP ; 

Beginning: 

GoP = Extract the m GoP of M m lhas video presents in between ; 

• For each GoP(i) 

I h,i — — Extract the image Intra of The GoP stock ; 
V = Subdivide the image into blocks of Ih.isize 

• For i=l to not of 1 up to t 

// * Operation of Transposition Reverses * // 
// * Operation of Transposition * // 
If()i-bmod(t) == 0 
Then 

V[(-b) x a^modOO] = V"(i) 
Otherwise 

V[(i - b) x a" 1 mod(t)] = 
End of If 

• End for 

I h i = Reconstruct the image by the vector V; 

GoP = Put the image I h l in place of the true Intra I h l ; 



• End For 



Finish. 

The algorithms listed-present, retain all the properties of those in the 
party who treaty still images, with one difference. Zn fact, those used 
here (on the case of the MPEG format) must at once omit the phase of 
substitution and operate on the puzzle pieces of size 8*8, such that op- 
erates the JPEG mode. To ensure the perfect reconstruction of the im- 
age-I on which is based the whole of the GOP. 

The fact that the MPEG algorithm does not present any restriction on 
the image which must play the role of the pillar of the reconstruction of 
the GOP (image-I). We find that, we can assign the role of the latter to 
another of the same GoP. This allows cluttering the degree of security of 
the method below presented by the number of images that are in compe- 
tition . In this context, we prefer to base this choice, not on random 
number generators , but on the compression method introduced by 
Benabdelleh and al, which offers, at the same time, the possibility to 
choose one of the images most optimal and a process pseudo- 
random basis on the content. This is the approach of crypto-compression 
that we will treat in the section that follows. 

5.2 Crypto-compression-of the MPEG format 

In this sub- section, we present the use of the same synthesis of en- 
cryption already proposed for the video, but which operates on the GoP 
who have undergoes changes in structure. This change in structure 
based on the research of the image the best possible among the four im- 
ages: the Image-I and the other three images-P of the same GoP. The 
method presented above allows, at the same time, to reduce the size of 
the GoP when this is possible and cluttering the degree of security of its 
previous. 




Figure 7. : Diagram of the construction of a GoP after the modification of the 
reference image of the MPEG algorithm 

The criterion for the choice of the reference image of a GoP used on 
our system of crypto-compression was introduced by Benabdelah and al, 
where they propose to compare the coefficients of the transformed into 
wavelet Fabert-Sauder of each of the images: Intra and those who play 
the role of predictive images on the same GoP, for thus choose the most 
optimal. The comparison is performed on the coefficients of the trans- 
formed into wavelet Fabert-Sauder , she took advantage of the aspect of 
the multi-resolution of this last for compromising the quality perceptible 
to the scene which is going to be reconstructed. 

Accordingly, the process proposed by the authors is to: 

1 . Extract the image-I and the images-P 

2. Apply the TFM on each of the images 

3. Subtract the coefficients of each of the images to all other im- 
ages. 

4. Criterion of choice 

If the results of step (3) only include separate points, 
Then they choose the one that contains the minimum of 
points 

Otherwise the results contain points in the form of linear 
curve and other non-linear 

Then they choose the image that holds the minimum dis- 
tance between the different curves. 

5. Reconstruction of the GOP in the new structure to formalize 
the vectors responsible for new predictive images 

After having recalled the process of choice of reference images in the 
MPEG format. In what follows, we will be arranging a approach of a 
system of crypto-compression, or the algorithms of encryption and de- 



cryption are differentiated from their predecessors (presented in the sec- 
tion), by the keys used. Because on this new approach, it is assumed that 
the index of the image-I remains secret. Having said that, it is added to 
the set of keys the index of the reference image chosen by the process of 
Benabdelah et al. The implementation algorithm is given as follows: 



Algorithm of crypo-compression:. 

Variable: 

• t =The number of blocks of size in the image (8 x 8) Intra ; 

• Ifi,i = The image Intra, 

• I h,i = The image Intra encoded ; 

• V = A vector of blocks ; 

• V = The vector of blocks in their form transposed 

• Vindice = A vector containing the indices of the image-I in 
the new structure; 

• M m = Video MPEG encoded ; 

• GoP = A vector of group of images ; 

Entry: 

• (a, b) = The key to swap a £ TL/tTL* and; note that k the in- 
dex of the new image intra b £ Z/tZ 

• M{(/i,j) ; m} = MPEG Video such as h and 1 are respectively the 
height and width of the images in the video and m the number 
of GoP; 

Beginning : 

GoP = Extract the m GoP of M m the video presented as input; 

• For each GoP(i) 

Vindice (0 = Algorithme_de_Benabdelah_et_all 
I h i = Extract l'ima 
GE V indice (i) of The GoP stock ; 
V = Subdivide the image I h an block sof size (8 x 8) 
• For i=l to not of 1 up to t 

// * Operation of Transposition * // 
If()axi + bmod(t) == 0 
Then 



V [b] = V(i) 
Otherwise 

V~[a x i + b mod(t)] = V(i) 
End of If 
• End For 

/ hf i = Reconstruct the image by the vector V ; 
GoP — Put the image I h l in place of the true In- 

trah,v 

• End For 

Finish. 

Thus, the user must wait for the end of the process of Benabdelah 
and al, to know what is the index of the image-I that it will encrypt and 
add to the key. The new key of each GoP is of the form (a,b,c) or the 
(a,b) is the key for transposition, and c motionne the location that must 
take the image-I. The introduction of the index of the image-I, is raise 
the degree of safety of users who would prefer encrypt all the GoP with 
the same key. In effect, an attacker who has been unable to break the 
system of transposition will face problems of synchronization of images 
in time, since it does not have the location that must take the image-I. In 
addition, the key used in the decryption process must mention the loca- 
tion that should take the image decrypted, so to rebuild the GoP. The 
decryption key will become (a-1, b, c] that we used on the following 
algorithm: 

Decoding Algorithm crypto-wound:. 

Variable: 

• t =The number of blocks of size in the image (8 x 8) Intra ; 

• Ih,i = The image Intra, 

• I h,i = The image Intra encoded ; 

• V = A vector of blocks ; 

• V — The vector of blocks in their form transposed 

• Vindice = A vector containing the indices of images-I in the 
new structure; 

• M m = Video MPEG encoded ; 

• GoP = A vector of group of image ; 



Entry: 



• (a, b) = The key to swap a G TL/tTL* and; note that k the in- 
dex of the new image intra b G Z/tZ 

• M{(7i,j);m} = MPEG Video such as h and 1 are respectively the 
height and width of the images in the video and m the number 
ofGoP; 

Beginning : 

GoP = Extract the m GoP of M^the video presented as input; 

• For each GoP(i) 

Vindice (0 = Algorithme_de_Benabdelah_et_all 

I hi = Extract l'ima 

GE V indice (i) of The GoP stock ; 

V = Subdivide the image I h an block sof size (8 x 8) 

• For i=l to not of 1 up to t 

// * Operation of Transposition * // 
If()axi + bmod(t) == 0 
Then 

v~[b] = v(i) 

Otherwise 

V~[a x i + b mod(t)] = V(i) 
End of If 

• End For 

/ h i = Reconstruct the image by the vector V ; 
GoP = Put the image I h l in place of the true In- 
tra^; 

• End For 

The decrypters having knowledge of the key of permutation and of 
the location or it must install the bend of the GOP (image-I), may as 
well build the image-P of the GOP (see the preceding one and(or) that 
which the successor) as illustrated in the diagram of the process 
Benabdellah considers et al. 

In what is to come, we will present the results of the application of 
each of the algorithms of the two proposed approaches. 



5.3 Application & Results 



We present below, separately, the results of the application of each of 
the algorithms proposed for the encryption of the MPEG format and 
those of its crypto-compression. The video sequences used contain im- 
ages of size (h, 1) = (128 x 128). This gives about 256 parts (blocks) 
of puzzle of size (8x8). OF or, we use the algebraic structure Z/ 
257Z = Z/pZ that allows you to design the randomized aspect for the 
two application examples shown below. 

Encryption of the MPEG. 

The results of the playback of a video encrypted by a user who does 
not have the key (resp the one who has) are as follows: 




Intra Image 




Predicted Image (PI) 



Bidirectional Image (Bl) 



Encrypted Intra Image 




Encrypted Predicted Image 
(PI) 




Encrypted Bidirectional Image 
(Bl) 



Figure 8. : The images decrypted (resp originals) and the effects of encryption of the intra frame on its 
predecessor (P) and (B) on the same GOP(l : 12) for an unwanted user. 



The images (P) and (B) shown above have not undergone treat- 
ment of encryption. Because of this, the time of encryption of a GOP in 
the MPEG format focuses on the encryption of the image-I. Either of 
two images per second. The table below shows exactly the time of 
permutation of 256 blocks of puzzle and the entropy measures of each 
of the original images (resp decrypted) and those who are rebuilding 
themselves during a reading without malicious key. (Case of user non- 
permit) 
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Figure9. : The results of the application of our synthesis on the Intra frame of the GOP ( 1: 12). E. I. O: 
Entropies of the Original Image, E. I. E: Entropies of the Encrypted Image, T. E: Time of Encryption (ms). 

The results obtained, are only approve the cohabitation of our method 
with the algorithm of JPEG compression, when it comes to the puzzle 
pieces that are of size ( 8.8 ). In addition, the flexibility in execution 
time, which the problem is converted to the number of parts to swap. 
Either of 256 operations in the example in progress. Thus, the run time 
may well be reduced depending on the size of the used blocks which 
must respond to the constraint of the JPEG compression, in order to en- 



sure the quality of the documents at the time of the reconstruction. What 
makes that the blocks can be increasingly large ( 8.16 ), ( 16.8 ), ( 16.16 
) or other ... according to the time of treatment research (reps to the de- 
gree of security semantics). 

The randomized aspect of the structure, offered by the example trea- 
ty, leaves change randomly the keys of a moment to the other. An asset 
which can well serve on several use cases which we will come back in 
the last section of this chapter. 

Security: 

The algorithm proposed reported the problem of encryption of 
MPEG video to the encryption of a single image in each of its GoP. In 
addition, the security of the latter uses the same synthesis applied to the 
fixed image. Which leaves carry all properties already presented for still 
images, with the case of the video in its MPEG format. 

The semantic security of the crypto-system is based, essentially, on 
the reconstruction of the puzzle without knowing its initial state, which 
is quite relative to the size and number of parts in the puzzle. 

Application Crypto-compression:. 

In this section, we present the results of the application of our ap- 
proach to crypto-compression on the same GoP presented in the results 
of the previous application. The images presented below are the results 
of three cases of reading. In effect, the first is that of an original se- 
quence (reps decrypted). As to the second, it presents the case of a se- 
quence due to a reading malicious. While the last, is that of an attacker 
who has corrupted the system of encryption, but does not know the cor- 
rect location of the image-I. 






Image Biderictionelle (B2) 
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Encrypted (B2) 
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Encrypted (B2) 



Figure 10. : The images decrypted (resp originals) in column (a), those of the effects of encryption of the 
intra frame on its predecessors (P) and (B) on the same GOP(l: 12) and .in column (c) a reconstruction of 
an image-I evil is crooked or is positioned incorrectly. 

Figure 1 1 . 

The table below address the set of measures related to the new struc- 
ture of the GOP and the encryption keys (reps decryption) used. 





E.O.I 


E. F.I 


E. T 

(MS) 


MCO 
(Kb) 


ERM 
(Kb) 


GOP (1:12) 



Intra image 


7.0005 


7.0005 


5.22 






Predicted image (PI) 


6.9285 


7.1651 


0.00 


4.44 


4.41 


Bidirectional image (Bl) 


6.9199 


7.2486 


0.00 






Bidirectional image (B2) 


6.9263 


7.2489 


0.00 







Figure 12. : The results of the application of our synthesis on the Intra frame of the GOP (1:12). E. I. O: 
Entropies of the Original Image, E. I. E: Entropies of the Encrypted Image, T. E: Time of Encryption (ms). 

The application of the algorithm of Benabdelah and al, has allowed 
us to choose the image-P3 as being the most optimal. As well, P3 offers 
the decrease of the memory space occupied by the GOP in treatment, 
and played the role of the picture-I on the MPEG algorithm. In addition, 
it is the image which will be encrypted. Consequently, the reconstruc- 
tion of the structure of the GOP is done as shown in the figure below: 



\ 
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Figure 13. : Diagram of the construction of the GoP of the presented example 

The image-P3, having become the pillar of the GoP, it will serve to re- 
construct the image-P2 which the successor. And then, it is this last (im- 
age-P2) which will reconstruct the image-Pi, which, in turn, is respon- 
sible for the reconstruction of the image-I. That said, the new architec- 
ture of the reconstruction of the structure of the GOP is in the inverse 
direction of the MPEG standard. To this effect, the vectors of recon- 
struction of images-P undergo changes, and are no longer the same as 
those of the MPEG algorithm whereas those of images-B, do not need. 
In effect, it is assumed that the choices made by the MPEG algorithm 
are most suitable. 

In addition, the receiver (or decrypteur) is not very interested to changes 
that has could not undergo the architecture of the reconstruction of the 



GOP. In fact, given that it knows the decryption key which contains the 
location of the image-I, and that it receives the GoP in its storage struc- 
ture of IPBBPBBPBB...BB, it can decrypt the image-I and set to the 
appropriate location. That is to say that of the image-P3. Then, it is used 
to reconstruct the image-P2, and so on until all the images-Pi of the GoP 
are reconstructed according to the diagram of the algorithm Benabdelah 
etal. 

The criterion for the choice of the reference image (image-I) allows you 
to perform the compression when there is an image more optimal than 
those used by the standard algorithm of the MPEG format (the first im- 
age of the sequence GoP). In addition, it offered a pseudo randomized 
based on the content for the choice of the image-I. 

Thus, an attacker who stole the encryption system is faced with prob- 
lems of synchronization of images in time. What causes the "wham of 
the reconstructed scene entire as shown in the figure(x) column(c). In 
addition, the attacker must try all possible locations, either of 4 possi- 
bilities, in the worst case, that he checked with the naked eye to award 
what is the right scene. A stain which could last a whole day, see more 
for a DVD movie or other type of document etc. as well, the proposed 
method seems to be well adapted to the transmission in direct. However, 
the latter cause a small problem of synchronizations, because the recon- 
struction of the last two images-B of the GOP in the MPEG algorithm 
uses the image-I of the GoP in succession. As a consequence, our ap- 
proach requires the systematic reconstruction of two GoP which succeed 
one another, so to allow the reading of the first GoP. 

Security:. 

The security of our system of crypto-compression added to that of 
the approach presented in the section (IV. 4.1.1 ) (which aims to en- 
crypt the image-I of the classic algorithm for the MPEG) of semantic 
problems. Because, this one replayed on the structure offered by the 
algorithm of Benabdelah and al, to hide the location of the image-I (ad- 
ded to the keys). Which poses the attackers before problems of syn- 
chronization of image in time (to synthesize the movement). It is the 
inky blackness of a feiutoscope in disorder. Who is 4 possibilities in the 
case of our method since the images which between competing in the 
algorithm proposed Benabdelah and al are: the image-I and the three 
Images-P of the same GoP. 



Given that the choice of the pillar of the GOP is based on its content, it 
is an aspect of choice pseudo randomized controlled trial based on the 
content, which leaves us believing that the prediction of the location that 
must take the image-I will be more difficult to attackers, and clutter up 
its stain in the verification of all possible locations to the naked eye (at- 
tack by force gross). 

The algorithms of the proposed approaches on the video, show their 
effectiveness in term of: execution time, the degrees of configurable 
security and the cohabitation with compression algorithms with loss of 
information. 

6 Conclusion 

In this chapter, we have presented the whole of the solutions proposed 
for the crypto-securing of pictures and video, or we have clearly shown 
that we have been able to identify all the challenges related to this theme 
(crypto-imaging). Passing by, the treatment time or our algorithms re- 
quire only a few milliseconds of execution and, by, the cohabitation 
with one of the compression algorithms the most used that ca either 
JPEG or video in its MPEG format. Then, the security of the function B 
which comes up to reinstall to table the conditions posed by Shannon for 
a crypto-perfect system. 
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